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Abstract — We consider power allocation algorithms for fixed- 
rate transmission over Nakagami-m non-et^odic block-fading 
channels with perfect transmitter and receiver channel state 
information and discrete input signal constellations under short- 
and long-term power constraints. Optimal power allocation 
schemes are shown to be direct applications of previous results 
in the literature. We show that the SNR exponent of the optimal 
short-term scheme is given by the Singleton bound. We also 
illustrate the significant gains available by employing long-term 
power constraints. Due to the nature of the expressions involved, 
the complexity of optimal schemes may be prohibitive for system 
implementation. We propose simple sub-optimal power allocation 
schemes whose outage probability performance is very close to 
the minimum outage probability obtained by optimal schemes. 

I. Introduction 

The non-ergodic block-fading channel introduced in [1] and 
[2] models communication scenarios where each codeword 
spans a fixed number of independently faded blocks. The 
block-fading channel is an accurate model for slowly-varying 
fading scenarios encountered with slow time-frequency hop- 
ping or orthogonal frequency division multiplexing (OFDM). 

Since each codeword experiences a finite number of degrees 
of freedom, the channel is non-ergodic. Therefore, the channel 
has zero capacity under most common fading statistics. A 
useful measure for the channel reUabUity in non-ergodic 
channels is the outage probability, which is the probability that 
a given communication rate is not supported by the channel 
[1], [2]. The outage probability is the lowest possible word 
error probability for sufficiently long codes. 

When knowledge of channel parameters, referred to as chan- 
nel state information (CSI), is not available at the transmitter, 
transmit power is allocated uniformly over the blocks. When 
CSI is available at the transmitter, power allocation techniques 
can be used to increase the instantaneous mutual informa- 
tion, thus improving the outage performance. Optimal power 
allocation schemes, minimizing the outage probability, have 
been studied under various power constraints. For systems with 
short-term power constraints (per-codeword power constraint), 
water-filling is the optimal power allocation scheme [3]. In 
[4] the power allocation problem is solved under long-term 
power constraint, showing that remarkable gains are possible 
with respect to short-term power allocation. For channels with 
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two or more fading blocks, zero outage can be obtained under 
long-term power constraint. In both cases, the optimal input 
distribution is Gaussian. 

In [5], the authors propose the optimal short-term power 
allocation scheme to maximize the mutual information of 
parallel channels for arbitrary input distributions. Also, as 
mentioned in [5], optimal short-term power allocation for 
block-fading channels with discrete inputs is obtained directly 
from their results. Due to its complexity, the optimal solution 
in [5] does not provide much insight into the impact of the 
parameters involved, and may also prohibit the application to 
systems with strict memory and computational constraints. 

In this paper, we study optimal short- and long-term power 
allocation schemes for fixed-rate transmission over discrete- 
input block-fading channels with perfect CSI at the transmitter 
and receiver We consider non-causal CSI, namely, the channel 
gains corresponding to the transmission of one codeword 
are known to the transmitter and receiver. In practice, this 
non-causal assumption reflects the situation of OFDM, where 
the time-domain channel is estimated but the signals are 
transmitted in the frequency domain. In particular, we show 
that the SNR exponent for optimal short-term allocation is 
given by the Singleton bound [6], [7], [8]. Furthermore, we 
show that the results in [5] are instrumental in obtaining 
the optimal long-term solution. We further aim at reducing 
the complexity drawbacks of optimal schemes by proposing 
suboptimal short- and long-term power allocation schemes. 
The suboptimal schemes are simpler as compared to the 
corresponding optimal schemes, yet they suffer only negligible 
losses compared to the optimal performance. Proofs of all 
results can be found in [9]. 

II. System Model 

Consider transmission over an additive white Gaussian noise 
(AWGN) block-fading channel with B blocks of L channel 
uses each, in which, for h = 1,...,B, block b is affected 
by a flat fading coefficient hb G C. Let 7& = be the 
power fading gain and assume that the fading gain vector 
7 = ill, ■ ■ ■ jIb) is available at both the transmitter and 
the receiver. The transmit power is allocated to the blocks 
according to the scheme p(7) = (^1(7), . . . ,pb(7))- Then, 
the complex baseband channel model can be written as 

Yb = VPb{'y)hb^b + 2b, b=l,...,B, (1) 



where yf, e is the received signal in block b, e C 
is the portion of the codeword being transmitted in block 
&, A" C C is the signal constellation and G is a 
noise vector with independent, identically distributed (i.i.d.) 
circularly symmetric Gaussian entries ^ A/'c(0,l). Assume 
that the signal constellation X is normalized in energy such 



that J2xex\^\'^ = 2*^, where M = logj jA"]. Then, the 
instantaneous received SNR at block b is given by Pb{'y)lb- 

We consider block-fading channels where h\j are realizations 
of a random variable H, whose magnitude is Nakagami-m- 
distributed and has a uniformly distributed phas^ The fading 
magnitude has the following probability density function (pdf) 



f\H\{h) 



r(m) 



(2) 



where T{a) is the Gamma function, T{a) — f^^^e^^dt. 
The coefficients 7^ are realizations of the random variable 
whose pdf is given by 



7 > 

otherwise. 



(3) 



The Nakagami-m distribution encompasses many fading dis- 
tributions of interest. In particular, we obtain Rayleigh fading 
by letting m ~ 1 and Rician fading with parameter K by 
setting m={K+ 1)'^/{2K + 1). 

III. Mutual Information and Outage Probability 

For any given power fading gain realization 7 and power 
allocation scheme p(7), the instantaneous input-output mutual 
information of the channel is given by 



1 



^b(p(7),7) = j^^Ixipblb), 

b=l 



(4) 



where Ix{p) is the input-output mutual information of an 
AWGN channel with input constellation X received SNR p 



Ixip) = M-Ex,z 



log2 J2 e-IVP(^--')+^l' 



Communication is in outage when the instantaneous input- 
output mutual information is less than the target rate R. For 
a given power allocation scheme p(7), the outage probability 
at communication rate R is given by [1], [2] 



Pout(p(7),^) = Pr(/B(p(7),7) < R) 



Pr(^^J2lx{Pblb) <R 



(5) 



IV. Short-Term Power Allocation 

Short-term power allocation schemes are applied for sys- 
tems where the transmit power of each codeword is limited 
to BP. A given short-term power allocation scheme p(7) — 
(pi, . . . ,ps) must then satisfy YJb^iPb < BP. 

' Due to our perfect transmitter and receiver CSI assumption, we can assume 
that the phase has been perfectly compensated for. 



A. Optimal Power Allocation 

The optimal short-term power allocation rule p°P* (7) is the 
solution to the outage probability minimization problem [4]. 
Mathematically we express p°P'(7) as 

p°P'(7) = arg min P,Ml).R)- (6) 
peK+ 

For short-term power allocation, since the available power 
can only be distributed within one codeword, the power 
allocation scheme that maximizes the instantaneous mutual 
information at each channel realization also minimizes the 
outage probability. Formally, we have [4] 

Lemma 1: Let p°P'(7) be a solution of the problem 

Maximize Y.b=i ^x{Pblb) 
Subject to ^b=i Pb — RP 

Pb>0,b^l,...,B. 

Then p°P*(7) is a solution of (|6]l. 

From [5], the solution for problem (|7]) is given by 



(7) 



lb 



min < 1 



7b 



(8) 



for b = 1, . . . ,B, where MMSE;t(p) is the minimum mean- 
squared error (MMSE) for estimating the input based on the 
received signal over an AWGN channel with SNR p 
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ex • 



-\y-\/pxV 



dy (9) 



^xex 

and ly is chosen such that the power constraint is satisfied. 



6=1 



BP. 



(10) 



The optimal short-term power allocation scheme improves 
the outage performance of block-fading systems. However, it 
does not increase the outage diversity compared to uniform 
power allocation, as shown in the following lemma. 

Lemma 2: Consider transmission over the block-fading 
channel defined in ([TJ with the optimal power allocation 
scheme p°P*(7) given in ([SJ. Assume input constellation size 
jA"! = 2*^. Further assume that the power fading gains follow 
the distribution given in (|3]l. Then, for large P and some 
A^opt > the outage probability behaves as 

i^out(p°P*(7),i?) = /CoptP-'"''"(^\ (11) 

where dsiR) is the Singleton bound given by 

R 



dB{R) = 1 



B 1- 



M 



(12) 



B. Suboptimal Power Allocation Schemes 

Although the power allocation scheme in ([8]) is optimal, 
it involves an inverse MMSE function, which may be too 
complex to implement or store for specific low-cost systems. 
Moreover, the MMSE function provides little insight to the 
role of each parameter In this section, we propose power 
allocation schemes similar to water-filling that tackle both 
drawbacks and perform very close to the optimal solution. 



1 ) Truncated water-filling scheme: The complexity of the 
solution in ([8]) is due to the complex expression of Ix{p) in 
problem (|7]i. Therefore, in order to obtain a simple suboptimal 
solution, we find an aproximation for Ix{p) in problem 
(|7]i. The water-filling solution in [4] suggests the following 
approximation of Ix{p) 



log2(l 
log2(l 



otherwise, 



(13) 



where is a design parameter to be optimized for best per- 
formance. The resulting suboptimal scheme p'*(7) is given 
as a solution of 



Maximize 
Subject to 



Pb>0., b^l,...,B. 
Lemma 3: A solution to the problem ( [T4] i is given by 



for 6=1,. 




lb 

otherwise 



(15) 



, , B, where 77 is chosen such that 
/3 / 1 ' 



(16) 



V min <( — , I 77 - — 1 \ = BP. 

Without loss of generality, assume that 71 > . . . > 75, then, 
similarly to water-filling, rj can be determined such that [4] 



{k-l)T] = BP- 



i 

E 

6=1 



/3+ 1 
lb 



k 



(17) 



where k,l are integers satisfying 

77 < 



7! + l ■ 



< n < — and 

' 7fc + l 



/3+1 



< 



From Lemma |3] the resulting power allocation scheme 
is similar to water-filling, except for the truncation of the 
allocated power at We refer to this scheme as truncated 
water-filling. 

The outage performance obtained by the truncated water- 
filling scheme depends on the choice of the design parameter 
(3. We now analyze the asymptotic performance of the outage 
probability, thus providing some guidance on the choice of (3. 

Lemma 4: Consider transmission over the block-fading 
channel defined in ([T]i with the truncated water-filling power 
allocation scheme p*"(7) given in ( [T5| ). Assume input con- 
stellation X of size lA"! = 2*^. Further assume that the power 
fading gains follow the distribution given in (|3]l. Then, for large 
P, the outage probability Pout(p*^(7), -R) is asymptotically 
upper bounded by 



^out(p*"(7),^^)</C/3P-"''^(^\ 



where 



dpiR) = 1 



B I 



R 



(18) 



(19) 



and Ix{P) is the input-output mutual information of an 
AWGN channel with SNR (3. 



From the results of Lemmas |2] and |4) we note that 
^out(p*"'(7),^) > Pout(p°P*(7),^), and we have that 

^out(p'"'(7), ^) - /CtwP- (20) 

where dtw{R) satisfies that dp{R) < dtw{R) < dsiR)- 

Therefore, the truncated water-filling scheme is guaranteed 
to obtain optimal diversity whenever df^{R) — ^^(i?), or 
equivalently, when 



B 1- 



R 



> 



IxiP) > 



B 1- 



R 
BR 



(21) 
(22) 



(14) which implies that 



BR 



Therefore, the truncated water-filling power allocation scheme 
( [T5| ) becomes the classical water-filling algorithm for Gaussian 
inputs, and provides optimal outage diversity at any transmis- 
sion rate by letting /? ^ 00. For any rate R that is not at the 
discontinuity points of the Singleton bound, i.e. R such that 
_B (1 — -0) is not an integer, we can always design a truncated 
water-filling scheme that obtains optimal diversity by choosing 

With the results above, we choose f3 as follows. For a 
transmission rate R that is not a discontinuity point of the 
Singleton bound, we perform a simulation to compute the 
outage probability at rate R obtained by truncated water- 
filling with various (3 > Pr and pick the (3 that gives 
the best outage performance. The dashed line in Figure [T] 
illustrates the performance of the obtained schemes for block- 
fading channels with B = 4, QPSK input under Rayleigh 
fading. At all rates of interest, the truncated water-filling 
schemes perform very close to the optimal scheme (solid line), 
especially at high SNR. 

For rates at the discontinuous points of the Singleton 
bound, especially when operating at high SNR, /? needs to be 
relatively large in order to maintain diversity. However, large 
(3 increases the gap between P^{p) and Ix{p), thus degrades 
the performance of the truncated water-filling scheme. For 
(3 — 15, the gap is illustrated by the dashed lines in Figure |2] 
In the extreme case where (3 ^ 00, the truncated water-filling 
turns into the water-filling scheme, which exhibits a significant 
loss in outage performance as illustrated by the dotted lines 
in Figure [T| To reduce this drawback, we propose a better 
approximation to Ix{p), which leads to a refinement to the 
truncated water-filling scheme in the next section. 

2) Refined truncated water-filling schemes: To obtain better 
approximation to the optimal power allocation scheme, we 
need a more accurate approximation to Ix{p) in (|2|- We 
propose the following approximation 



log2(l +P), 

'«log2(p) + a, 
'«log2(/3) +a, 



p < a 

a < p< (3 

otherwise, 



(23) 




Fig. 1. Outage performance of various short-term power allocation schemes 
for QPSK-input block-fading channels with 5 = 4 and Rayleigh fading. The 
solid-line represents optimal scheme; the solid line with o represents uniform 
power allocation; the dashed line and dashed-dotted line represent truncated 
water-filling and its corresponding refinement, respectively; the dotted line 
represents classical water-filling scheme. 



where k and a are chosen such that in dB scale, Klog2(p) + a 
is a tangent to Ix{p) at a predetermined point po- Therefore 
a is chosen such that Klog2(a) + a — log2(l + a), and (3 
is a design parameter. For QPSK input and po = 3, we have 
K = 0.3528, a = 1.1327, a = 1.585. 

The optimization problem (|7| is approximated by 



Maximize X^fcLi ^'"'^i.Vblb) 
Subject to Ylib=i Pb — 



(24) 



,B. 



The refined truncated water-filling scheme p'^°^(7) is given by 
the following lemma. 

Lemma 5: A solution to problem (p4]l is 



Pb 



lb 



1, 



(25) 



ifE 



B 

6=1 



< BP, and otherwise, for h = 1, . . . ,B, 



„ref 
Pb 



(A 


1 — K7i, 


7b ' 


KTI, 


— < n < 

nib — ' 


< 


a+1 < „ <■ 

7b — ' 






^ <r]< 
lb — ' 




otherwise, 



K,lb 

a 
nib 
t+1 
lb 



(26) 



BP. 



(27) 



where t] is chosen such that 

b=l 

The refined truncated water-filling scheme provides signif- 
icant gain over the truncated water-filling scheme, especially 
when the transmission rate requires relatively large f3 to main- 
tain the outage diversity. The dashed-dotted lines in Figure [2] 
show the outage performance of the refined truncated water- 
filling scheme for block-fading channels with _B = 4, QPSK 




Fig. 2. Outage performance of various short-term power allocation schemes 
for QPSK-input block-fading channels with 3 = 4 and Rayleigh fading. The 
solid-line represents optimal scheme; the solid line with o represents uniform 
power allocation; the dashed line and dashed-dotted line correspondingly 
represent truncated water-filling and its refinement with /3 = 15. 



input under Rayleigh fading. The refined truncated water- 
filling scheme performs very close to the optimal case even 
at the rates where the Singleton bound is discontinuous, i.e. 
rates R = 0.5, 1.0, 1.5. The performance gains of the refined 
scheme over the truncated water-filling scheme at other rates 
are also illustrated by the dashed-dotted lines in Figure [T| 

V. Long-Term Power Allocation 

We consider systems with long-term power constraints, in 
which the expectation of the power allocated to each block 
(over infinitely many codewords) does not exceed P. This 
problem has been investigated in [4] for block-fading channels 
with Gaussian inputs. In this section, we obtain similar results 
for channels with discrete inputs, and propose suboptimal 
schemes that reduce the complexity of the algorithm. 

A. Optimal Long-Term Power Allocation 

Following [4], the problem can be formulated as 



Minimize 
Subject to 



Pr(/B(pit(7),7) <i?) 
E[(pit(7))]<^, 



(28) 



where (p) = iJ2b=iPb- 

The following theorem shows that the structure of the 
optimal long-term solution p°^^ (7) of [4] for Gaussian inputs 
is generalized to the discrete-input case. 

Theorem 1: Problem (|28| is solved by p°(.''*(7) given by 

0, 



if 7 e 7^(s*) 
if 7 ^ 



(29) 



while if 7 G 7^(s*) \ 7^(s*) then V>Til) = Pil) with 
probability w* and p°j'^*(7) = with probability 1— w*, where 
is the solution of the following optimization problem 



Minimize 
Subject to 



EtiIx{Pblb)>BR 
Pb>0,6=l,...,B, 



(30) 



and TZ{s),Tl{s),s* ,w* are defined as follows 

nis) - {7 e : (p°P*(7)> < s} (31) 

TZ{s) = {7 e : (p°P*(7)) < s} (32) 

s* = sup{s : P{s) < P} (33) 



P{s*) " P(s*) 

wher^ 

and p°^^(7) is the solution of ([30|t given by 



opt 



7b V ''''''' 

0, 



V 



> 



lb 



(34) 



(35) 
(36) 



(37) 



B 



otherwise 

for b = 1, . . . ,B, where 77 is chosen such that 

^ Ix (mMSE^^ (^)) " ^^^^ 

b=i;ib>^ 

As in the Gaussian input case [4], the optimal power allo- 
cation scheme either transmits with the minimum power that 
enables transmission at the target rate, or turns off transmission 
(allocating zero power) when the channel realization is bad. 
Therefore, there is no power wastage on outage events. 

The solid lines in Figure [3] illustrates the outage perfor- 
mance of optimal long-term power allocation schemes for 
transmission over 4-block block-fading channels with QPSK- 
input and Rayleigh fading. The simulation results suggest 
that for communication rates where dsiR) > 1, zero outage 
probability can be obtained with finite power. This agrees to 
the results obtained for block-fading channels with Gaussian 
inputs [4], where only for B > 1 zero outage was possible. 

B. Suboptimal Long-Term Power Allocation 

In the optimal long-term power allocation scheme p°t'^'(7) 
given in Theorem [T] w*,s* can be evaluated offline for any 
fading distribution. Therefore, given an allocation scheme 
p°P'(7), the complexity required to evaluate p°j^*(7) is 
low. Thus, the complexity of the long-term power allocation 
scheme is mainly due to the complexity of evaluating p°P*(7), 
which requires the evaluation or storage of MMSEjx{p) and 
Ix{p)- In this section, we propose suboptimal long-term power 
allocation schemes by replacing p°P'(7) with simpler power 
allocation algorithms. 

A long-term power allocation scheme pit (7) corresponding 
to an arbitrary $3(7) is obtained by replacing p>°P*(7) in 
(|29]l, (l3TJ-(l36l) with p(7). From the long- 

term power allocation scheme pit (7) satisfies 



E[(pit(7))] -E, 



7GK(s*) [(Plt(7)>] 
- W*E^ 



(39) 

'-ieR(s*)\n(s*) LPit(7)] (40) 
P{s*) + w* (P{s*) - P{s*)) = P (41) 



^For simplicity, for a random variable ^ with pdf f^{^), we denote 

EcG^ [/(€)] = /ee^/5(€)rfe 



Therefore, a long-term power allocation schemes correspond- 
ing to an arbitrary ^(7) is suboptimal with respect to p°t'^*(7). 
Following the transmission strategy in the optimal scheme, 
we consider the power allocation schemes p{j) that satisfy 
the rate constraint Is (§3(7), 7) > i? to avoid wasting power 
on outage events. These schemes are suboptimal solutions of 
problem ([30]l. Based on the short-term schemes, two simple 
rules are discussed in the next subsections. 

1) Long-term truncated water-filling scheme: Similar to 
the short-term truncated water-filling scheme, we consider 
approximating Ix{p) in ( |30l l by I'™{p) in ( [T3] l, which results 
in the following problem 

Minimize 
Subject to 



(P(7)> 

P6 > 0.5^ 1,.. 



> BR 
..B 



The solution of ( |42] i is given by 

. \P ( 1 

Pb = mm {—Ari 

7fc V lb 



1, 



where 77 is chosen such that 

B 

^l0g2(l + P67fc) = Sfi- 



(42) 



(43) 



(44) 



6=1 

Ttw/ 



Note that since upperbounds Ix{p), p{l) does not 

satisfy the rate constraint 15(^(7), 7) > R. By adjusting r/, 
we can obtain a suboptimal §3*^(7) of p°P*(7) as follows 



7b V lb 



where 77 is chosen such that 

'Ixip'^'lb) 



B 

E- 

6=1 



,6= 



BR. 



(45) 



(46) 



Using this scheme, we obtain a power allocation pfj^(7), 
which is the long-term power allocation scheme corresponding 
to the suboptimal §3'" (7) of p°^^{l)- The performance of the 
scheme is illustrated by the dashed lines in Figure [3] 

2} Refinement of the long-term truncated water-filling: In 
order to improve the performance of the suboptimal scheme, 
we approximate Ix{p) by P°^{p) given in ( |23] l. Replacing 
Ix{p) in (l30| by r°^{p), we have the following problem 



Minimize 
Subject to 



(P(7)> 

i:Lii"''ipbib)>BR 

Pb>0,b^l,...,B 



(47) 



Following the same steps as in Section V-B.l the suboptimal 

p^'^^i'j) of p°P'(7) is given as 



,rcf 



= < ^ 



A 


' — K7b 


76 ' 


KT], 


-5^ < 77 < - 

K-lb — ' — 


a 


a+1 < „ < 
lb — 1 — 


lb ' 




i < 77 < ^ 

7b — ' — ' 



otherwise, 



nib 
a 

^7b 
7b 



(48) 



where 77 is chosen such that 

B 

Y,Ix{pflb)^BR. 



(49) 



b=l 



The performance of the long-term power allocation corre- 
sponding to S3'°^(7), p[^^(7), is illustrated by the dashed- 
dotted lines in Figure |3] 

3) Approximation of Ix{p): The suboptimal schemes in the 
previous sections perform close to optimality, and are simpler 
than the optimal scheme. However, the suboptimal schemes 
still require the implementation or storage of Ix (p) to compute 
rj. This can be avoided by using approximations of Ix{p)- 
Let Ix{p) be an approximation of Ix{p) and the rate error 
AR = ma.Xp{Ix{p) ^ Ix{p)}- Then, for a suboptimal scheme 
^3(7), 77 chosen such that 



^ix{Pblb)^B{R+AR) 



b=l 

satisfies the rate constraint since 

B B 

J2 IxipbJb) > J2 ~Ix{pblb) - BAR = BR. 

6=1 6=1 

Following [10], we use the approximation for Ix{p) 
ixip) = M(l 



(50) 



(51) 



(52) 



For channels with QPSK input, using numerical optimization 
to minimize the mean squared error between Ix (p) and Ix (p), 
we obtain ci = 0.77, ca = 0.87, C3 = 1.16 and AR = 0.0033. 
Using this approximation to evaluate ry in subsections |V-B.1| 



and V-B.2 we arrive at much less computationally demanding 
power allocation schemes with little loss in performance. 

We finally illustrate in Figure]?] the significant gains achiev- 
able by the long-term schemes when compared to short- 
term. As remarked in [4], remarkable gains are possible with 
Gaussian inputs (lldB at lO^''). As shown in the figure, 
similar gains (12dB at 10^"*) are also achievable by discrete 
inputs. Note that, due to the Singleton bound, the slope of the 
discrete-input short-term curves is not as steep as the slope of 
the corresponding Gaussian input curve. 

VI. Conclusion 

We considered power allocation schemes for discrete-input 
block-fading channels with transmitter and receiver CSI under 
short- and long-term power constraints. We have studied 
optimal and low-complexity sub-optimal schemes, and have 
illustrated the corresponding performances, showing that min- 
imal loss is incurred when using the sub-optimal schemes. 
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